
# a=int(input())
# t=[]
# for i in range(0,a):
#     s=input()
#     t.append(s)
# k=int(input())
# ok=input()
# t.sort(key=lambda x: x[17])
# for i in range(0,k):
#     oo=ok[i*2]
#     ss=t[int(oo)-1]
#     print(ss[:16]+' '+ss[-1])







# import math
 
# num = int(input())
# l = []
# ll = []
# start_num = num
# length = 1
# for i in range(2, int(math.sqrt(num)) + 1):
#     if num % i == 0:
#         l.append(i)
# for i in l:
#     n = i
#     nn = num
#     while nn % n == 0:
#         nn = nn // n
#         n = n + 1
#     s1 = n - i
#     if s1 > length or (s1 == length and start_num > i):
#         start_num = i
#         length = s1
# print(length)
# for i in range(start_num, start_num + length):
#     ll.append(str(i))
# print('*'.join(ll))






            

